Metaheuristic Approach to Loading Schedule Problem
نویسندگان
چکیده
The paper presents a comparison of two metaheuristic approaches in solving a constrained transportation scheduling problem (i.e., transport of goods in an emergency situations). We compared Parameter-less Evolutionary Search and AntStigmergy Algorithm. The transportation scheduling/allocation problem is NP-hard, and is applicable to different real-life situations with high frequency of loading and unloading operations; like in depots, warehouses and ports.
منابع مشابه
Solving the Integrated Schedule Generation and Fleet Assignment Problem: an ACO- Based Metaheuristic Approach
متن کامل
A Two-Phase Metaheuristic for Farm Workscheduling
This paper proposes a two-phase metaheuristic approach to planning daily farm work for agriculture production corporations. The two-phase metaheuristic contains the optimization of resources assignment and searching schedule based on Genetic Algorithm and hybrid Petri nets model. In the experiment, the effect on optimizing the resource assignment and priority list, initializing population of GA...
متن کاملROBUST RESOURCE-CONSTRAINED PROJECT SCHEDULING WITH UNCERTAIN-BUT-BOUNDED ACTIVITY DURATIONS AND CASH FLOWS II. SOUNDS OF SILENCE: A NEW SAMPLING-BASED HYBRID PRIMARY-SECONDARY CRITERIA HARMONY SEARCH METAHEURISTIC
In this paper, we present a new idea for robust project scheduling combined with a cost-oriented uncertainty investigation. The result of the new approach is a makespan minimal robust proactive schedule, which is immune against the uncertainties in the activity durations and which can be evaluated from a cost-oriented point of view on the set of the uncertain-but-bounded duration and cost param...
متن کاملTwo-machine robotic cell considering different loading and unloading times
In this paper, the researchers have investigated a Concatenated Robot Move (CRM) sequence problem and Minimal Part Set (MPS) schedule problem with different setup times for two-machine robotic cell. They have focused on simultaneous solving of CRM sequence and MPS schedule problems with different loading and unloading times. They have applied a Simulated Annealing (SA) algorithm to provide a go...
متن کاملMinimizing Labor Requirements in a Periodic Vehicle Loading Problem
In this paper, we address a logistics problem that a manufacturer of auto parts in the north of Spain described to the authors. The manufacturer stores products in its warehouse until customers retrieve them. The customers and the manufacturer agree upon an order pickup frequency. The problem is to find the best pickup schedule, which consists of the days and times during the day that each cust...
متن کامل